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(57) Abstract: The invention relates to a method for performing positioning in a radio system. At least two different antenna el- 
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system defines the location of a transmitter or receiver by means of the spatial signature of the signals. 
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Positioning method and radio system 

FIELD OF THE INVENTION 

[0001] The invention relates to performing positioning in a radio sys- 
tem. 

5 BACKGROUND OF THE INVENTION 

[0002] In CDMA (Code Division Multiple Access), a narrowband 
data signal of a user is modulated with a spreading code having a wider band 
than the data signal to a relatively wide band. In a WCDMA (Wideband CDMA) 
radio system, the bandwidth is yet considerably wider, because current mobile 

10 networks want to provide even more versatile services to users. 

[0003] In radio systems, data transmission is done in duplex mode 
that can be implemented using the FDD (Frequency-Division Duplex) or TDD 
(Time-Division Duplex) principle. In an FDD solution, reception and transmis- 
sion take place on different frequencies. In a TDD solution, reception and 

15 transmission take place at different time instants, but the frequency of the re- 
ceived signal and that of the transmitted signal are the same. 

[0004] In WCDMA radio systems in particular, signal reception and 
transmission can be done with a diversity antenna that comprises an array of 
antenna elements. Signals are phased in relation to each other in a desired 

20 manner to make sure that the directional pattern formed by the antenna array 
is in the desired direction and shape. In practice, the phasing is done by multi- 
plying the digital baseband antenna signal of each antenna element by com- 
plex coefficients that shape the directional pattern. 

[0005] One of the most common positioning methods of a terminal 

25 is to measure the signal timing between the terminal and at least three base 
stations to find out the propagation delay of the signals between the terminal 
and each base station. The distance of the terminal from the base stations can 
be shown as a circle around each base station, because the direction of the 
terminal from the base stations is in most cases not known, and the radius of 

30 each circle represents the distance of the terminal from the base station. Each 
of the at least three circles has one common intersection point that is the loca- 
tion estimate of the terminal. Known measuring methods used in terminal posi- 
tioning include the TOA (Time Of Arrival) measurement and the TDOA (Time 
Difference Of Arrival) measurement. 
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[0006] The TOA and TDOA positioning methods are, however, 
hampered by a problem caused by the distance of the subscriber terminal to 
the base station, i.e. near-far problem. In terminal positioning, this problem is 
also called a receiving problem. Other base stations do not hear a terminal that 
5 is close to one base station and the terminal does not hear the other base sta- 
tions because of the interfering transmission of the nearby base station. When 
the signal propagation delay between the terminal and at least three base sta- 
tions cannot be measured, neither can the position of the terminal be deter- 
mined in this manner. In addition, methods based purely on delay measure- 

10 ments are often inaccurate, and it is difficult to find out the locations of the de- 
sired or first delay components in a multipath channel. 

[0007] If a receiver comprises a diversity antenna or, more gener- 
ally, at least a second antenna element, it is also possible to determine the 
location of a transmitter by means of the direction of reception. Usually, this is 

15 done by having several base stations measure the angle of arrival (AoA) of a 
signal transmitted by a terminal, whereby the location of the terminal can be 
determined to an intersection of two straight lines. Positioning is described in 
greater detail in publication: Overview of radiolocation in CDMA cellular sys- 
tems, J.J. Caffery, Jr and G.L Stuber, IEEE, 1998, which is incorporated 

20 herein as reference. 

[0008] Determining the direction of reception is, however, a de- 
manding task that requires good array antenna calibration and computationally 
demanding parameter estimation methods. Determining the direction of recep- 
tion also requires a great deal of signalling from the transmitter to the base sta- 

25 tion and thus uses up a lot of capacity in the transmission direction from the 
terminal to the base station. In addition, the solution only enables positioning 
by a network element that requires the terminal to transmit something to the 
network element. There are, however, situations and services, in which the 
terminal must be capable of exact positioning, but the network element should 

30 not be able to position the terminal. 

BRIEF DESCRIPTION OF THE INVENTION 

[0009] It is thus an object of the invention to provide an improved 
method and a radio system implementing the method for enhancing position- 
ing. This is achieved by a method for performing positioning in a radio system, 
35 which comprises the steps of transmitting an identifier signal suited for channel 
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estimation through at least two different channels, receiving said at least two 
identifier signals, estimating by means of the received identifier signals a spa- 
tial signature of the channels, and defining by means of the spatial signature of 
the signals information related to the location of a receiver or transmitter. 
5 [0010] The invention also relates to a radio system comprising as a 

transmitter and receiver at least one base station and terminal, of which at 
least the transmitter comprises an antenna that comprises at least two antenna 
elements, and which radio system performs positioning. Further, the transmit- 
ter is adapted to transmit an identifier signal suited for channel estimation 

10 through at least two different channels, the receiver is adapted to receive said 
at least two identifier signals, the receiver is adapted to form by means of the 
received identifier signals a spatial signature of the channels, and, for the pur- 
pose of positioning, the radio system is adapted to define by means of the spa- 
tial signature of the signals information related to the location of the receiver or 

1 5 transmitter. 

[0011] Preferred embodiments of the invention are disclosed in the 
dependent claims. 

[0012] The invention is based on transmitting to a receiver through 
at least two different channels at least two at least partly uncorrelated signals, 

20 by means of which a spatial signature of a channel is estimated so as to be 
able to define the direction between the receiver and transmitter. It is also pos- 
sible to define the location of the transmitter or receiver. 

[0013] The method and system of the invention provide several ad- 
vantages. Signalling in the radio system is reduced, which reduces the need 

25 for capacity from the terminal to the base station. The accuracy of the position- 
ing also increases, because the method enables the estimation of accurate 
channel estimates and/or spatial signatures, and their use in positioning. In 
addition, the solution also makes possible a situation, in which the terminal 
does not necessarily need to signal anything to the base station, and the ter- 

30 minal can position itself without the network element knowing where the termi- 
nal is. The positioning can also be done in the network element. The base sta- 
tion or some other transmitter can also be positioned. 
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BRIEF DESCRIPTION OF THE FIGURES 

[0014] The invention will now be described in greater detail by 
means of preferred embodiments and with reference to the attached drawings, 
in which 

5 Figure 1 shows the structure of a mobile system, 

Figure 2 shows a cellular radio system, 

Figure 3 shows signal propagation between a base station and a 

terminal, 

Figure 4A shows signal propagation between a base station and a 

10 terminal, 

Figure 4B shows the direction of a wave front in relation to a refer- 
ence direction, 

Figure 5 shows a block diagram of a transmitter section of a base 
station, and 

1 5 Figure 6 shows a block diagram of a receiver section of a terminal. 

DETAILED DESCRIPTION OF THE INVENTION 

[0015] The presented embodiments can be applied to telecommuni- 
cations systems that utilize transmission diversity. One such telecommunica- 
tions system is a wideband FDD-mode or TDD-mode WCDMA radio system 
20 utilizing spread-spectrum transmission, without limiting the invention to it, how- 
ever. In the following example, the preferred embodiments of the invention are 
described in a universal mobile system employing wideband code-division mul- 
tiple access. 

[0016] The structure of a mobile system is described by way of ex- 
25 ample with reference to Figure 1 . The main parts of the mobile system are a 
core network CN, a UMTS (Universal Mobile Telephone System) terrestrial 
radio access network UTRAN and user equipment UE. The interface between 
CN and UTRAN is called lu and the air interface between UTRAN and UE is 
called Uu. 

30 [0017] UTRAN is made up of radio network subsystems RNS. The 

interface between RNSs is called lur. RNS is made up of a radio network con- 
troller RNC and one or more nodes B. The interface between RNC and B is 
called lub. The service area, i.e. cell, of the node B is marked with C in the fig- 
ure. 
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[0018] The description in Figure 1 is rather general, so it is clarified 
in the more detailed example of a cellular radio system in Figure 2. Figure 2 
only contains the most essential blocks, but it is apparent to a person skilled in 
the art that a conventional cellular radio network also comprises other func- 
5 tions and structures that need not be described in more detail herein. It should 
also be noted that Figure 2 only shows one exemplary structure. In systems of 
the invention, the details may differ from those shown in Figure 2, but these 
differences have no relevance to the invention. 

[0019] A cellular radio network typically comprises a fixed network 
10 infrastructure, i.e. network part 100, and subscriber terminals 102 that may be 
fixedly installed terminals, terminals installed in a vehicle or portable terminals. 
The network part 100 has base stations 104. A base station corresponds to a 
node B of the previous figure. A radio network controller 106 controls in a cen- 
tralised manner several base stations 104 connected to it. The base station 
15 104 has transceivers 108 and a multiplexing unit 112. 

[0020] The base station 104 further has a control unit 110 that con- 
trols the operation of the transceivers 108 and the multiplexer 112. The multi- 
plexer 112 places the traffic and control channels used by several transceivers 
108 on one transmission connection 114. The transmission connection 114 
20 forms an interface lub. 

[0021] The transceivers 108 of the base station 104 are connected 
to an antenna unit 118 implementing a bi-directional radio connection 116 to 
the subscriber terminal 102. The structure of frames transmitted in the bi- 
directional radio connection 116 is defined specifically for each system and is 
25 called an air interface Uu. 

[0022] The radio network controller 106 comprises a group switch- 
ing field 120 and a control unit 122. The group switching field 120 is used to 
switch speech and data and to connect signalling circuits. A radio network 
subsystem 124 formed by the base station 104 and the radio network control- 
30 ler 106 also comprises a transcoder 126. The transcoder 126 is usually located 
as close to a mobile switching centre 128 as possible, because speech can 
then be transmitted in cellular radio network format between the transcoder 
126 and the radio network controller 106, saving transmission capacity. 

[0023] The transcoder 126 transforms the different digital speech 
35 coding formats used between a public telephone network and a radio tele- 
phone network to be compatible with each other, for Instance from a fixed net- 
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work format to a cellular radio network format and vice versa. The control unit 
122 takes care of call control, mobility management, collection of statistics and 
signalling. 

[0024] Figure 2 further shows the mobile switching centre 128 and a 
5 gateway mobile switching centre 130 that manages the external connections of 
the mobile telephone system, in this example to a public telephone network 
132. 

[0025] Let us now examine the present solution by means of Figure 
3. The radio system comprises at least one base station 300 to 302 and at 

10 least one terminal 304 to 306. In the present solution, the base station 300 
comprises an array antenna 310 that comprises L antenna elements. There 
are, however, at least two antenna elements. The terminal 304 can also com- 
prise an array antenna 312 that has N antenna elements. The minimum num- 
ber of antenna elements in the terminal 304 is one, i.e. the terminal 304 does 

1 5 not necessarily need an array antenna. 

[0026] In the present solution, at least two antenna elements 310 or 
transmission antenna routes (this can be a lobe or a single antenna) of the 
base station 300 transmit identifier signals that differ from each other and that 
the terminal receives. The identifier signals are directed in a desired manner by 

20 multiplying the signals to be transmitted by complex weighting coefficients w = 
[wi, w L ], where L is the number of antenna elements. The complex weight- 
ing coefficients for different identifier signals are preferably orthogonal with re- 
spect to each other, whereby the identifier signals can be made to cover the 
entire cell or sector. In the case of ULA (Uniform Linear Array), for instance, 

25 the weighting coefficients w can also be presented in a form parametrized by 
the transmission direction: 

w(0) = [1 , e fl2 * ds,n(ev \ e a27c(L " 1 ) dsln ( G )^] T /^/L , (1 ) 

30 where the coefficients are proportioned to the coefficient of the first antenna, 6 
parametrizes the transmission direction and d is the distance of the antenna 
elements from each other. Different antenna geometries typically have different 
parametrizations. The lobes formed by the identifier signals are preferably or- 
thogonal, whereby w(ei) T *w(e 2 )=0, where the L-dimensional vectors w(9i) and 

35 w(9 2 ) describe the weighting coefficients of the identifier signals in different 
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antenna elements. It can also be assumed that different identifier signals are 
transmitted from different antenna elements. 

[0027] Generally, the identifier signals transmitted through different 
lobes or antenna elements to different channels can be mutually orthogonal, 
5 uncorrelated or independent, which makes it possible to estimate channel pa- 
rameters in the terminal. The identifier signals are pilot signals, for instance, 
that the receiver knows in advance but whose codes, frequencies, transmis- 
sion time instants or transmission directions differ from each other. For in- 
stance, in a 3G WCDMA system, Common Pilot Channel (CPICH) signals fulfil 

10 this condition when transmission antenna diversity is used. Identifier signals 
can be distinguished from each other during reception and the impulse re- 
sponse of the signals can be estimated in the receiving unit. The signals are 
preferably orthogonal CPICH pilot signals characteristic of antenna elements 
(or lobes) that can be implemented by orthogonal channelling codes or by 

15 means of orthogonal symbol sequences. Because signals transmitted from 
antennas (or antenna lobes) are distinguished from each other during recep- 
tion, information on the signal channels and especially information related to 
the channel location (properties related to location) can be measured, i.e. the 
spatial signature of the signals can be estimated. The spatial signature of sig- 

20 nals is described in greater detail in patent publication US 6064339, which is 
incorporated herein by reference. For instance, a momentary estimate describ- 
ing a channel, the average of several channel estimates, or some other prop- 
erty describing the structure of a channel can be used as a spatial signature of 
a signal. However, it is especially advantageous to use as the spatial signature 

25 a variable that depends mainly on the location of a terminal and not on a mo- 
mentary fade. Such a variable is obtained by using several non-correlated or 
slightly correlating channel matrices, by means of which the structure related to 
the location of the signal can be estimated. In particular, it is possible to calcu- 
late an average of several covariance matrices (in which at least two measur- 

30 ing time instants having an interval that exceeds a temporal coherence time of 
the channel are used, and/or at least two covariance matrices that are esti- 
mated on different transmission frequencies, and/or at least two receiving an- 
tennas, and the covariance matrices are correspondingly estimated from dif- 
ferent antennas), from which a subspace spanned by the signal or channel 

35 and not substantially affected by a momentary fade can be calculated. The 
terminal thus typically estimates the variables required to calculate a spatial 
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signature by using a channel estimated from at least two base station lobes (or 
antenna elements). 



ments 1 and L of a base station 300 that propagates to an antenna element 1 
5 of a terminal 304. Other signals between the antenna elements of the base 
station and terminal can also be examined in the same manner. Because the 
signals propagate along several paths, the channel related to the signal 
propagated along each path can be presented by an estimate describing the 
channel, such as a channel estimate vector (e.g. a discrete impulse response) 

10 h. When the terminal 304 can monitor M paths, it is correspondingly possible 
to determine M estimates describing the channel for each signal. This way, 
channel estimates hn, ... hi 2 , hi M are related to the signal transmitted by 
the antenna element 1, and channel estimates hu, ... hi_2, huvt are related to 
the signal transmitted by the antenna element L, wherein the subscript 31, for 

15 instance, refers to the first-path channel estimate of the signal coming from the 
base station antenna element 3 to the terminal antenna element 1. A terminal 
may have more than one antenna element, in which case estimates are corre- 
spondingly obtained between all transmission antennas and at least one ter- 
minal antenna element. 

20 [0029] Let us now examine by means of Figure 4A a situation in 

which a base station 400 has only two antenna elements 1 and 2 and a termi- 
nal 404 has only one antenna element Fewer channel estimates are then 
made and at the same time, it is possible to keep the previous channel esti- 
mate indexing. When a receiver has only one antenna element and a transmit- 

25 ter L antenna elements, channel estimates can be presented as a channel ma- 
trix H that in its general form is H = [hi ... hJ T e C LxM , wherein hi, h L are 
channel estimate vectors related to different transmission antenna elements or 
other terms describing the channel, and for instance hi = [hu ... h 1M ] T , wherein 
hii is the first temporal tap of the channel estimate, i.e. the tap corresponding 

30 to the shortest delay, and hM is the last tap of the channel estimate, i.e. the tap 
corresponding to the longest delay. In the case of Figure 4A, where L = 2, the 
channel matrix is 



[0028] Let us now examine a signal transmitted by antenna ele- 



H = 



hll 
_ h 21 



h lM 
h 2M 
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[0030] The channel matrix can also be expressed by means of de- 
lay-specific vectors. Then the m. column of the channel matrix that corre- 
sponds to the delay component m is presented as its own vector, and the 
channel matrix can be expressed as H = [vi ...v M ]. Estimates describing the 
5 channels of signals that differ from each other are dependent on the locations 
of the transmitter and receiver in relation to each other, i.e. the estimates de- 
scribing the channels serve as the signatures of the signals. To make position- 
ing possible, signals transmitted by different antenna elements should be com- 
pared with each other by means of the estimates related to the channels. 

10 Comparing two stochastic processes, such as the estimates related to the 
channels are, can be performed by means of correlation or covariance, for in- 
stance, because correlation and covariance indicate the relative dependence 
between the stochastic processes. 

[0031] One especially advantageous alternative to compare differ- 

15 ent signals with each other is to use a spatial covariance matrix R that indi- 
cates the degree of similarity of signals between two antenna elements. The 
spatial covariance matrix R describing the channels of at least two different 
signals can be defined as follows: 



20 



R = HH H =c2>iVf 

i=i 



M 



H 



(3) 



wherein H is the channel matrix and c a normalization constant (e.g. c = 1/L). 
When forming the spatial covariance R, it is possible to take into account all 
elements of the channel matrix or a section of rows and columns. Subspace 

25 can preferably be calculated from the channel estimate elements correspond- 
ing to the shortest propagation delay (M = 1 , assuming that the first index cor- 
responds to the first detected path), because the shortest signal delay most 
probably means a direct line of sight and thus the actual geometric distance 
can be determined. In addition, the covariance matrix described above can be 

30 calculated for each temporally separate delay component, whereby M separate 
covariance matrices are obtained for use when calculating the spatial signature 
of the signal. 

[0032] The covariance matrix calculation described above only uses 
one channel estimate, the estimation of which has naturally been possible by 
35 using several channel realizations. This has the drawback that an individual 
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estimate is greatly affected by a random combination of signals in the channel, 
which shows as a signal fade in an individual channel estimate value. The fade 
typically changes randomly when the receiver is moved a few centimetres or if 
the signal is transmitted at a different frequency. However, the present solution 
5 endeavours to position the terminal in such a manner that a single fade value 
does not dominate or distort the location estimate. This is achieved by further 
averaging the above-mentioned covariance matrices over several time instants 
(the averaging time is preferably longer than the coherence time of the chan- 
nel) or over a frequency (in which case the channel measurements and covari- 

10 ance matrices are calculated by using identifier signals transmitted on at least 
two frequencies) or over the covariance matrices of several different receiving 
antennas, in which case the impact of a fade affecting a single value de- 
creases when estimating the spatial signature of the signal. The specific vector 
corresponding to the highest specific value of the thus calculated averaged or 

15 filtered covariance matrix can be utilized when determining the direction from 
the transmitter (= often a base station, but can also be a terminal) to the re- 
ceiver (= often a terminal, but can also be a base station). Alternatively, it is 
possible to calculate a separate covariance matrix for several delay compo- 
nents filtered in the above-mentioned manner and also use temporal disper- 

20 sion of the signal and the (relative) size of the specific values of different co- 
variance matrices to form the spatial signature. A delay path, for instance, is 
then defined that has the highest specific value energy or specific value energy 
exceeding a predefined threshold. 

[0033] In addition, it should be noted that covariance matrices need 

25 not necessarily be averaged, but instead, they can be combined by recursive 
filtering. In addition, the specific vectors and values described above can also 
be calculated by means of a singular value decomposition known per se, in 
which case when we are expressly interested in specific values or vectors, the 
explicit calculation of the covariance matrix can be avoided. This is described 

30 in greater detail for instance in publication Solving the SVD updating problem 
for subspace tracking on a fixed size of linear array of processors, C. Sen- 
gupta, J.R. Cavallaro and B. Aazhang, International Conference on Acoustics, 
Speech and Signal Processing (ICASSP), Vol. 5, pp. 4137 to 4140, Munich, 
April 1997. The solution presented in this application is, however, described by 

35 means of covariance matrices. 
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[0034] A covariance matrix can thus be averaged and marked as R 
= E(H H H ), wherein E(H H H > refers to the expected value of product H H H, and 
H H is the transposed complex conjugate of matrix H, i.e. the Hermite matrix of 
matrix H. Averaging or filtering can for instance be performed by weighting the 
5 newest channel estimates more than the older ones as follows: 

Rn(0 = pRn(i-1) + (1 -p)v n (i)v|?(i), (4) 

where p is the forgetting factor, i is the update index of the covariance matrix 
10 and n is the index of the time delay. When defining the spatial signature of a 
signal according to the mean subspaces spanned by the channel, the forget- 
ting factor must be high. If the latest channel realizations are weighted, the for- 
getting factor must be low. 

[0035] Let us now assume that the covariance matrix is calculated 
1 5 with one of the above-mentioned values. The transmission direction of the de- 
sired paths to the receiver can for instance be determined by maximizing the 
received power P in relation to direction 9 in the expression P = w H (9)xRxw(9), 
i.e. maxP = max[w H (8)xRxw(9)] is searched, where the varying parameter is 

e e 

the parameter 9 of the transmission direction and w(9) is the weighting coeffi- 

20 cient vector defining the transmission direction 8 (or its parameter). The trans- 
mission direction can also be calculated directly by means of the spatial signa- 
ture defined by the above-mentioned highest specific value vector, by compar- 
ing it with possible transmission direction vectors and selecting the one that is 
closest with respect to the given metric. The given metric can be Euclidian 

25 metric, the distance of subspaces spanned by specific vectors and the trans- 
mission direction vector (e.g. the length of projections for alternative sub- 
spaces), or any other metric known per se. The weighting coefficients can be 
quantized in relation to direction 9 with the desired resolution. The transmis- 
sion direction 9, in which the received power is highest, corresponds to the 

30 direction where the receiver is as seen from the transmitter. It should be noted 
that the delay components from which the above-mentioned covariance matrix 
is calculated affect the directional calculation. Generally, all directions and their 
delays can be used for positioning, but often the use of the first dominant path 
is enough. The calculated directional parameter 0 is relative to a reference di- 

35 rection of a transmitter diversity antenna that is usually constant in relation to 
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the surroundings. When using a ULA antenna structure, the signal can be pa- 
rametrized by the model: 

a(9 m ) = [1 exp(-j27tdsin(e m )A, c ) exp(-4j7Cdsin(e m )A. c ». exp(-2j7t(L - 1 )dsin(9 m )/X c )] T (5) 

5 

where parameter 9 m is the transmission direction of the m th path. When the 
elements are at a distance of d = XJ2 from each other, this can be expressed 
as: 

10 a(9 m ) = [1 exp(-j7isin(9 m )) exp(-27isin(9 m )) ... exp(-jn(L - 1)sin(9 m ))] T (6) 

where X c is the wavelength of the carrier. Figure 4B shows a 4-element ULA 
antenna structure, in which the distance d between elements is half the wave- 
length d = XJ2. The slanted arrows show the direction of the transmitted wave 

15 front and the vertical arrow shows the reference direction. The angle between 
the transmitted wave front and the reference direction is 9. The last antenna 
element is a reference antenna element 

[0036] The above example shows that a terminal can calculate the 
transmission direction (or a parameter related to it) in relation to the locations 

20 of the transmitter antennas (e.g. in the direction of ULA) by using identifier sig- 
nals. If the terminal does not know the antenna structure of the base station 
and/or the locations of its reference antennas, the directional information or 
spatial signature (e.g. specific vector or quantized specific vectors) should be 
signalled to the base station that naturally knows the parametrization and the 

25 locations of the reference antennas. A network part or the base station can 
then define the absolute transmission direction. If the positioning is done com- 
pletely in the terminal, the base station should signal (e.g. on a common chan- 
nel) enough information (the locations of the reference antennas, antenna pa- 
rametrization, etc.) to the terminal. The location of the receiver in relation to the 

30 transmitter can be determined when the direction of the receiver and its dis- 
tance from the transmitter are known, or if two different reference antenna ar- 
rays are used (in the same base station or in different base stations), the loca- 
tion can be determined without the distance information. Similarly, the location 
of the transmitter (the station transmitting the identifier signal) in relation to the 

35 receiver can be determined, when the direction and distance between the re- 
ceiver and transmitter, or two directions, or both together, are known. The ab- 
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solute direction is then typically not needed, but mainly a route to the location 
from which the identifier signal is transmitted. The location can be determined 
by means of the spatial signature by comparing an estimated spatial signature 
to previously known spatial signatures and determining as the location a posi- 
5 tion whose previously known spatial signature is closest to the estimated spa- 
tial signature. In the calculation, it is possible to take into account the specific 
vectors and specific values calculated for each delay, or the ratios of their 
powers. In addition, it is possible to take into account the transmission powers 
of the identifier signals of one base station or different base stations in calculate 
10 ing the spatial signature. This way, it is for instance possible to normalize the 
spatial signature in such a manner that, instead of channel parameters, ele- 
ments that are dependent only on the attenuation caused by the distance and 
not on the reception power (the reception power changes, if the identifier sig- 
nals are transmitted at different power levels) are used in calculating different 
15 spatial signatures. 

[0037] The distance between the transmitter and receiver can be 
determined by techniques known per se, for instance by measuring the propa- 
gation delay of the signal. In addition, the specific values obtained in calculat- 
ing the spatial signature typically decrease when the terminal is further away 
20 from the base station, and this information can also be utilized toge )r with 
the delay measurements. Similarly, when the location of the transmitter (base 
station) is known in relation to the surroundings (e.g. longitudes and latitudes 
or other map coordinates), the location of the receiver can be determined in 
relation to the surroundings. The base station naturally knows these parame- 
25 ters and in a preferred embodiment, they can be signalled to the terminal, in 
which case the positioning of the terminal can be done so that only the terminal 
knows its own location (the network part then does not know the location of the 
terminal). The terminal does not then need to transmit the above parameters to 
the network part or base station, and it can position itself even in idle mode, 
30 that is, without a connection to the network part. 

[0038] Let us now examine more closely the base station by means 
of Figure 5. The base station comprises two antenna elements 500 and 502. In 
a general solution, the base station has L antenna elements, where L > 2. Sig- 
nals, which preferably are pilot signals, transmitted from different antenna ele- 
35 ments can be made orthogonal with respect to each other by coding the sig- 
nals with different orthogonal codes in coding means 504 to 506. Orthogonality 
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is not necessary, but it facilitates the estimation of channel parameters in the 
terminal. Orthogonal coding methods include Hadamard coding and space- 
time block coding. In addition, it is possible to transmit a known pilot sequence 
consecutively from different antennas or lobes (pilot signal hopping). Mutually 
5 orthogonal Hadarmard signals are generated in a CDMA-system transmitter 
according to prior art in such a manner that a certain number of bits to be 
transmitted are converted into numbers and each number is used to point to 
one row of the Hadamard matrix, the rows being orthogonal with respect to 
each other. 

10 [0039] The signals propagate further to multipliers 508 and 510, in 

which the signal to be transmitted are multiplied by complex weighting coeffi- 
cients Wi to wl, where L is the number (in the case of Figure 5, the number is 
2) of antenna elements (or lobes). The pilot signals are coded with a spreading 
code in spreading coding means 512 to 514. The pilot signals can be coded 

15 with spreading codes differing from each other in the spreading coding means 
512 to 514 especially in case the signal have not been coded with codes differ- 
ing from each other in the coding means 504 to 506, or if the signals do not 
have symbol sequences that differ from each other. The codes differing from 
each other are preferably mutually orthogonal. Pseudo-orthogonal coding is 

20 also possible, and obtained for instance by phasing the spreading code or 
symbol sequence in a different manner in signals transmitted to different an- 
tenna elements. After this, the signals are scrambled to radio frequency in ra- 
dio frequency means 516 to 518, and the radio frequency signals are transmit- 
ted through antenna elements 500 to 502. Identifier signal to be transmitted 

25 can also be made non-interfering (uncorrelated) with respect to each other by 
scrambling the signals to different frequencies in the radio frequency means 
516 to 518. In addition, the identifier signals can be made non-interfering with 
respect to each other by transmitting them at different times from different an- 
tenna elements 500 to 502. Generally, the same pilot signal can be transmitted 

30 from different antenna elements at different times (pilot signal hopping). 

[0040] Further, by using different weighting coefficients wi to Wl at 
different consecutive time instants it is for instance possible to form a narrow 
reception lobe that is rotated 360°, for instance, around the base station. The 
terminal then hears the pilot signal directed to different directions at different 

35 time instants and it is possible to generate the spatial signature of the signals, 
thus enabling positioning. If a signal is transmitted in each direction in different 
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time slots, for instance, it is enough that the terminal indicates the time-slot 
index, in which the estimated channel (or its first dominant path) is strongest. 
The base station knows from this what the corresponding transmission direc- 
tion is. 

5 [0041] Let us now examine a Rake receiver used in CDMA recep- 

tion by means of Figure 6. A multipath-propagated signal is received through 
antenna elements 600 to 602. There are L antenna elements. Figure 6 only 
shows two antenna elements, but there may be one or more. A terminal serv- 
ing as a mobile phone usually has one antenna element. The signal received 

10 from each antenna element 600 to 602 is converted to base band in radio fre- 
quency parts (not shown in Figure 6). 

[0042] The signal is then taken to a delay estimator 604 that com- 
prises an adapted filter 606 to 608 for each antenna element. The delay esti- 
mator 604 finds the delays of the multipath-propagated signal components of 

15 the received signal and determines the propagation delay of the signal. An al- 
locator 610 in the delay estimator selects on the basis of calculated correla- 
tions the delays that are used by despreading means 614 to 616 of Rake fin- 
gers 61 2A to 61 2B to remove the spreading coding. When decoding Ha- 
damard coding, for instance, the received signal (corresponds to a row in the 

20 Hadamard matrix) is multiplied by the Hadamard matrix. The multiplication cor- 
responds to the correlation between the Hadamard matrix and the transmitted 
signal, in which the location of the maximum value, i.e. index, of the formed 
correlation vector corresponds to the value of the transmitted bits. In this ex- 
ample, the number of allocated Rake fingers 61 2A to 61 2B is N. Each Rake 

25 finger 61 2A to 61 2B processes one multipath-propagated signal component 
with a given code delay. 

[0043] Each Rake finger 61 2A to 61 2B has a channel estimator 618 
that defines a channel estimate h having a component for each transmission 
antenna. The channel estimator 618 also forms complex weighting coefficients 

30 qi to qN for signals received by the different antenna elements 600 to 602, 
when there are more than one antenna element. When using only one antenna 
element, weighting coefficients are not needed. The shape and direction of a 
reception lobe can be changed by multiplying the signals coming from different 
antenna elements 600 to 602 by different weighting coefficients qi to q N in mul- 

35 tipliers 620. Channel estimates are entered into a spatial signature estimator 
628 that forms a covariance matrix R, or its specific vectors, related to the spa- 
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tial signature of signals by means of one or more channel estimates and used 
to calculate the spatial signature or one of its parametrization, such as trans- 
mission direction parameters (DoT). The direction and location of the receiver 
is determined in the presented manner in block 630 (that can reside either in 
5 the base station or in the terminal depending on what is signalled) by possibly 
utilizing a DOA, AOA, TOA, or TDOA measurement known per se. Block 630 
also has information on the antenna structure, its parametrization, and the lo- 
cations of reference antennas, or the absolute transmission directions of pilot 
signals and possibly powers. 

10 [0044] An antenna branch adder 622 residing last in the Rake finger 

61 2A to 61 2B combines the weighted pilot signal components into one pilot 
signal. If there are several antenna elements, the Rake receiver also has a 
Rake finger adder 624 that combines the pilot signals of the Rake fingers 61 2 A 
to 61 2B operating at different delays into a summed pilot signal. 

15 [0045] A summed pilot signal, like an individual pilot signal, can fur- 

ther be taken to a signal-to-interference ratio estimator 626 that estimates the 
signal-to-interference ratio of the channel or summed channel in question. With 
the obtained signal-to-interference ratio of the channel in question, it is possi- 
ble to control the power of a closed loop. The signal-to-interference ratio or 

20 signal power of a single path can be used when the first dominant path is de- 
termined. 

[0046] When a receiver comprises several antenna elements and 
when a signal is received from different directions, it is possible to define the 
best angle of arrival AoA or direction of arrival DOA in the signal-to- 

25 interference ratio estimator 626. This definition can be performed using the 
EVD (Eigen Value Decomposition) method, for instance, and an algorithm 
based on subspace. The MUSIC (Multiple Signal Classification) algorithm 
known per se is the simplest and most commonly used algorithm based on 
subspace. This type of direction of arrival estimation is described in more detail 

30 in publication Solving the SVD updating problem for subspace tracking on a 
fixed sized linear array of processors, C. Sengupta, J.R. Cavallaro, B. Aaz- 
hang, IEEE International Conference on Acoustics, Speech, and Signal proc- 
essing, ICASSP-97, Vol. 5, p. 4137 to 4140, 1997, which is incorporated herein 
by reference. By comparing the direction of arrival with the direction to which 

35 the signal is transmitted from the transmitter, it is possible to know, whether 
there is a direct line of sight between the transmitter and receiver. If the line of 
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sight exists, the positioning is more reliable. In addition, the above-mentioned 
measurements can be combined with corresponding parameters calculated by 
the base station. 

[0047] In positioning, it is also possible to utilize the TOA measuring 
5 known per se, by means of which the propagation delay of the signal between 
the transmitter and receiver can be defined. Similarly, the TDOA measuring 
known per se can be utilized in positioning. By combining a known positioning 
solution with the presented solution, positioning can be made more accurate. 

[0048] An advantage provided by the terminal performing its own 

10 positioning is that location information is not revealed to others. Correspond- 
ingly, when the terminal does not perform its own positioning, it signals the 
measuring result to the base station applying the closed loop feedback em- 
ployed in the IMT-2000 technology, for instance, by using the FSM (Feedback 
Signalling Message) signal, for instance, which is a part of the FBI (Feedback 

15 Information) feedback in a physical DPCCH (Dedicated Physical Control 
Channel) channel on an uplink, and the location of the terminal is determined 
as described by means of the measuring results in the base station or else- 
where in the network part. With respect to feedback, it is also possible to signal 
power control commands to the base station in accordance with techniques 

20 known per se. Feedback and closed loop techniques are described in greater 
detail in publication Closed-loop transmit diversity techniques for multi-element 
transceivers, A. Hottinen, O. Tirkkonen, R. Wichman, Vehicular Technology 
Conference, IEEE VTS Fall 2000, Vol, 1, p. 70 to 73, 2000, which is incorpo- 
rated herein by reference. It is also possible to perform a part of the calculation 

25 in the terminal and a part elsewhere in the network part. 

[0049] Even though the invention has been explained in the above 
with reference to examples in accordance with the accompanying drawings, it 
is apparent that the invention is not restricted to them but can be modified in 
many ways within the scope of the inventive idea disclosed in the attached 

30 claims. 
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CLAIMS 

1. A method for performing positioning in a radio system, 
characteri zed by 

transmitting an identifier signal suited for channel estimation through 
5 at least two different channels, 

receiving said at least two identifier signals, 

estimating by means of the received identifier signals a spatial sig- 
nature of the channels, and 

defining by means of the spatial signature of the signals information 
1 0 related to the location of a receiver or transmitter. 

2. A method as claimed in claim 1 , characterized by defin- 
ing as the information related to the location at least one direction between the 
receiver and transmitter by means of the spatial signature of the signals. 

3. A method as claimed in claim 1, characterized by defin- 
15 ing the information related to the location by comparing an estimated spatial 

signature with previously known spatial signatures and defining as the location 
a position whose previously known spatial signature is closest to the estimated 
spatial signature. 

4. A method as claimed in claim 1, characterized in that to 
20 transmit the identifier signals through two different channels, the identifier sig- 
nal is transmitted from at least two different antenna elements (1 , 2, 500, 502). 

5. A method as claimed in claim 1 , characterized in that 
when the location of at least the transmitter or receiver is specified in a map 
coordinate system, the information related to the location is defined according 

25 to the map coordinate system. 

6. A method as claimed in claim 1, characterized in that the 
spatial signature is formed by utilizing several channel estimate matrices gen- 
erated at different time instants. 

7. A method as claimed in claim 1, characterized in that in 
30 that the spatial signature is formed by utilizing several channel estimate matri- 
ces generated on different frequencies. 

8. A method as claimed in claim 1, characterized in that in 
that the spatial signature is formed by utilizing several channel estimate matri- 
ces calculated from different reception antennas. 
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9. A method as claimed in claim 6, 7 or 8, characterized by 
generating from different channel estimates at least one covariance matrix of 
at least one channel and forming the spatial signature by means of at least one 
specific vector of the covariance matrix. 
5 10. A method as claimed in claim 6, 7 or 8, characterized 

by generating a singular value decomposition for a channel estimate matrix, by 
means of which specific value vectors of the covariance matrix are defined for 
the definition of the information related to the location. 

1 1 . A method as claimed in claim 9 or 10, characterized by 
10 defining a first dominant delay path by utilizing specific values of the channel 

covariance matrix calculated for different delay paths or the channel singular 
values in such a manner that the dominant delay path is the path having the 
highest specific value energy. 

12. A method as claimed in claim 9 or 10, characterized by 
15 defining a first delay path whose specific value energy exceeds a predefined 

threshold value. 

13. A method as claimed in claim 1, characterized by also 
utilizing in the positioning at least one of the following measurements: 

defining the direction of arrival as a DOA measurement, 
20 defining the angle of arrival as an AOA measurement, 

for the purpose of comparing the direction of reception and trans- 
mission with each other. 

14. A method as claimed in claim 1, characterized by also 
utilizing in the positioning at least one of the following measurements: 

25 measuring the time of arrival as a TOA measurement, 

measuring the time difference of arrival as a TDOA measurement, 
for the purpose of defining the distance between the transmitter and 

receiver. 

15. A method as claimed in claim 1, characterized in that 
30 the identifier signals are at least partly uncorrected. 

16. A method as claimed in claim 1, characterized in that 
the identifier signals are orthogonal. 

17. A method as claimed in claim 1, characterized in that 
the elements or parameters of the channel estimate corresponding to the 

35 shortest delay are used in the spatial signature of the signals. 
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1 8. A method as claimed in claim 1, characterized by gen- 
erating the identifier signals in such a manner that the signals are transmitted 
from different antenna elements (1 , 2, 500, 502) at different time instants. 

19. A method as claimed in claim 1, characterized by gen- 
5 erating the identifier signals by coding the signals to be substantially non- 
interfering to each other. 

20. A method as claimed in claim 1 , characterized by gen- 
erating the identifier signals by transmitting the signals on different frequen- 
cies. 

10 21 . A method as claimed in claim 1, characterized in that a 

terminal (102, 304, 404) serves as the receiver and performs its own position- 
ing. 

22. A method as claimed in claim 21, characterized in that 
necessary information on the antenna structure or antenna element location of 

15 the base station are signalled to the terminal (102, 304, 404). 

23. A method as claimed in claim 1, characterized in that 
the spatial signatures or the parameters of the spatial signatures of the re- 
ceived signals are signalled to a base station (104, 300, 400) and the location 
of the terminal (102, 304, 404) is defined in the network part of the radio sys- 

20 tern. 

24. A method as claimed in claim 1, characterized by using 
one or more base stations (104, 300, 400) in defining the location of the termi- 
nal (102, 304, 404). 

25. A method as claimed in claim 1, characterized by calcu- 
25 lating the received power by means of the spatial signature of the signals and 

maximizing the received power in relation to the transmission direction for the 
purpose of defining the information related to the location between the trans- 
mitter and receiver. 

26. A method as claimed in claim 1, characterized in that 
30 the terminal (102, 304, 404) estimates the location of the unit transmitting the 

identifier signal. 

27. A method as claimed in claim 1, characterized in that 
the identifier signals are broadcast signals. 

28. A method as claimed in claim 27, characterized in that 
35 the identifier signals are common pilot channel signals of a WCDMA radio sys- 
tem. 
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29. A method as claimed in claim 1 , characterized in that 
the identifier signals are channel-specific training sequences. 

30. A method as claimed in claim 1, characterized in that 
the identifier signals are transmitted on a dedicated channel. 

5 31 . A radio system comprising as a transmitter and receiver at least 

one base station (104, 300, 400) and terminal (102, 304, 404), of which at 
least the transmitter comprises an antenna that comprises at least two antenna 
elements, and which radio system performs positioning, characterized 
in that 

10 the transmitter is configured to transmit an identifier signal suited for 

channel estimation through at least two different channels, 

the receiver is configured to receive said at least two identifier sig- 
nals, 

the receiver is configured to form by means of the received identifier 
15 signals a spatial signature of the channels, and 

the radio system is for the purpose of positioning adapted to define 
by means of the spatial signature of the signals information related to the loca- 
tion of the receiver or transmitter. 

32. A radio system as claimed in claim 31, characterized in 
20 that the radio system is configured to define as the information related to the 

location at least one direction between the receiver and transmitter by means 
of the spatial signature of the signals. 

33. A radio system as claimed in claim 31, characterized in 
that to transmit the identifier signals through at least two different channels, the 

25 transmitter is configured to transmit the identifier signal from at least two differ- 
ent antenna elements (1, 2, 500, 502). 

34. A radio system as claimed in claim 31, characterized in 
that the radio system is configured to compare an estimated spatial signature 
with previously known spatial signatures and to define as the location a posi- 

30 tion whose previously known spatial signature is closest to the estimated spa- 
tial signature. 

35. A radio system as claimed in claim 31, characterized in 
that when the location of the transmitter or receiver is specified in a map coor- 
dinate system, the radio system is configured to define the information related 

35 to the location according to the map coordinate system. 
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36. A radio system as claimed in claim 31, characterized in 
that the receiver is configured to form the spatial signature by utilizing several 
channel estimate matrices generated at different time instants. 

37. A radio system as claimed in claim 31, characterized in 
5 that the receiver is configured to form the spatial signature by utilizing several 

channel estimate matrices generated on different frequencies. 

38. A radio system as claimed in claim 31, characterized in 
that the receiver is configured to form the spatial signature by utilizing several 
channel estimate matrices calculated from different reception antennas. 

10 39. A radio system as claimed in claim 36, 37, or 38, 

characterized in that the receiver is configured to generate from differ- 
ent channel estimates at least one covariance matrix of at least one channel, 
and to form the spatial signature by means of at least one specific vector of the 
covariance matrix. 

15 40. A radio system as claimed in claim 36, 37, or 38, 

characterized in that the receiver is configured to generate a singular 
value decomposition for a channel estimate matrix, by means of which the re- 
ceiver is configured to define specific value vectors of the covariance matrix for 
the definition of the information related to the location. 

20 41. A radio system as claimed in claim 37 or 38, 

characterized in that the radio system is configured to define a first 
dominant delay path by utilizing the specific values of the channel covariance 
matrix calculated for different delay paths or the channel singular values, and 
the radio system is configured to define as the dominant delay path the path 

25 having the highest specific value energy. 

42. A radio system as claimed in claim 37 or 38, 
characterized in that the radio system is configured to define a first 
delay path whose specific value energy exceeds a predefined threshold value. 

43. A radio system as claimed in claim 31, characterized in 
30 that the radio system is also adapted to utilize in the positioning at least one of 

the following measurements: 

a DOA measurement of the direction of arrival, 
an AOA measurement of the angle of arrival, 

for the purpose of comparing the direction of reception and trans- 
35 mission with each other. 
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44. A radio system as claimed in claim 31, characterized in 
that the radio system is also adapted to utilize in the positioning at least one of 
the following measurements: 

a TO A measurement of the time of arrival, 
5 a TDOA measurement of the time difference of arrival, 

for the purpose of defining the distance between the transmitter and 

receiver. 

45. A radio system as claimed in claim 31, characterized in 
that the identifier signals are at least partly uncorrelated. 

10 46. A radio system as claimed in claim 31, characterized in 

that the identifier signals are orthogonal. 

47. A radio system as claimed in claim 31, characterized in 
that the identifier signals are broadcast signals. 

48. A radio system as claimed in claim 47, characterized in 
15 that the identifier signals are common pilot channel signals of a WCDMA radio 

system. 

49. A radio system as claimed in claim 31, characterized in 
that the identifier signals are channel-specific training sequences. 

50. A radio system as claimed in claim 31, characterized in 
20 that the identifier signals are transmitted on a dedicated channel. 

51 . A radio system as claimed in claim 31, characterized in 
that the radio system is configured to use the elements corresponding to the 
shortest delay in the spatial signature of the signals. 

52. A radio system as claimed in claim 31, characterized in 
25 that the base station (104, 300, 400) is configured to transmit the identifier sig- 
nals from different antenna elements at different time instants. 

53. A radio system as claimed in claim 31, characterized in 
that the base station (104, 300, 400) is configured to code the identifier signals 
to be non-interfering to each other. 

30 54. A radio system as claimed in claim 31, characterized in 

that the base station (104, 300, 400) is configured to transmit the identifier sig- 
nals on different frequencies. 

55. A radio system as claimed in claim 31, characterized in 
that the terminal (102, 304, 404) is the receiver and adapted to perform its own 

35 positioning. 
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56. A radio system as claimed in claim 55, characterized in 
that necessary information on the antenna structure or antenna element loca- 
tion of the base station are signalled to the terminal (102, 304, 404). 

57. A radio system as claimed in claim 31, characterized in 
5 that the terminal (102, 304, 404) is configured to signal the spatial signatures 

or the parameters of the spatial signatures of the received signals to the base 
station (104, 300, 400) and to define the location of the terminal (102, 304, 
404) in the network part of the radio system. 

58. A radio system as claimed in claim 31, characterized in 
10 that the radio system is configured to use one or more base stations (104, 300, 

400) in defining the location of the terminal. 

59. A radio system as claimed in claim 31, characterized in 
that the radio system is configured to calculate the received power by means 
of the spatial signature of the signals, and to maximize the received power in 

1 5 relation to the transmission direction for the purpose of defining the information 
related to the location. 
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